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[57] ABSTRACT 

A circuit for counting events occurring between two differ- 
ent clock domains includes a gray code counter having at 
least two stages. The gray code counter is incremented by 
the event to be counted. Dual rank synchronizer circuit and 
delay Sip/flops are coupled to the counter. The circuit 
includes a comparison logic circuit fed by outputs from the 
dual rank synchronizers and the delay flip/flops to produce 
an output signal having a binary value corresponding to a 
number of events that occurred between transitions of the 
second clock. 

9 Claims, 2 Drawing Sheets 
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METHOD AND APPARATUS FOR 
COUNTING SIGNAL TRANSITIONS 

BACKGROUND 

This invention relates generally to logic circuits and more 
particularly to clocked circuits. 

Computer systems generally operate by performing data 
transfers between different devices coupled in the system. 
Often, computer systems include interconnected synchro- 
nous devices, that is, devices that use a common signal 
referred to as a "clock signal" to synchronize timing of 
circuits in the device, A digital system will have many 
separate devices some of which may operate with different 
clock signals that are not synchronous to one another. 
Moreover, digital systems may also include asynchronous 
devices i.e., devices that rely upon an occurrence of an 
asynchronous event. Often, it is necessary to perform data 
transfers between two synchronous devices each operating 
with different clock signals (i.e., different clock domains or 
between a synchronous and an asynchronous device. 

An example of such a device is a bus adapter including a 
first in/first out (FIFO) memory that is loaded or written to 
from an output device in one clock domain and read by an 
input device operating under a different clock domain. It is 
often the case that circuits in either clock domain may need 
to know the current status of the FIFO in order to operate. 
For example, one type of information which may be required 
by circuits in either clock domain is the number of transi- 
tions or events that have occurred (e.g., the number of words 
that have been loaded into the FIFO or read from the FIFO) 
over a certain interval. 

SUMMARY 

According to one aspect of the invention, a circuit for 
counting events occurring in a first clock domain by a clock 
signal in a second clock domain includes a gray code counter 
having at least two stages. The gray code counter is incre- 
mented by the event to be counted. The circuit also includes 
a synchronizer circuit for each stage of the gray code counter 
with each synchronizer circuit coupled to an output of the 
gray code counter stage and clocked by the second clock 
domain signal. The circuit also includes a logic circuit 
coupled to the synchronizer circuit to produce from outputs 
of the synchronizer circuit a value indicative of the number 
of the events that occurred between clock transitions of the 
second clock signal. 

According to another aspect of the invention a circuit for 
counting events occurring between two different clock 
domains includes a gray code counter having at least two 
stages. The gray code counter is incremented by the event to 
be counted. The event is synchronous to a first one of the 
clock domains. The circuit also includes a dual rank syn- 
chronizer circuit for each stage of the gray code counter with 
each dual rank synchronizer circuit having an input coupled 
to a corresponding output of a stage of the gray code counter. 
The dual rank synchronizers are synchronized to a second 
one of the clock domains. The circuit also includes a delay 
flip/flop for each of the dual rank synchronizers, the delay 
flip/flops having an input coupled to an output of the 
corresponding dual stage synchronizers. The circuit includes 
comparison logic circuit fed by outputs from the dual rank 
synchronizers and the delay flip/flops to produce an output 
signal having a binary value corresponding to a number of 
events that occurred between the first and second clock 
domains. 

According to a further aspect of the invention a method 
for counting events occurring between first and second 
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different clock domains includes incrementing a counter that 
changes state a bit at a time by an event to be counted. The 
counter is synchronous to a clock signal that is synchronous 
to a first one of the clock domains. The method also includes 

5 synchronizing each stage of the counter to a second one of 
the clock domains and delaying an output from the synchro- 
nizing for at least one clock period of the second one of the 
clock domains. The method also includes comparing outputs 
from the synchronizing and the delaying to produce an 

10 output signal having a binary value corresponding to a 
number of events that occurred between a period of the 
second clock domain. 

One or more advantages are provided by the invention. 
The gray code counter increments or changes only a single 

15 bit for every count increment. The gray code counter can be 
provided with a sufficient number of stages to hold a 
maximum number of events that could possibly occur in a 
time interval between the clock pulses of the domain that 
receives the information. The required number of stages can 

2° be empirically determined based upon the frequency of 
events that can occur in the sending domain in accordance 
with the clock frequency in the receiving domain. Therefore 
a slow clock domain can be used to count events that occur 
in a faster clock domain. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of an interface circuit including 
an event counter. 

FIG. 2 is a block diagram of the event counter shown in 
30 FIG. 1. 

FIG. 3 is a block diagram of an embodiment of a 
two-stage event counter shown in FIG. 2. 

DETAILED DESCRIPTION 

35 Referring now to FIG. 1, a computer system 10 includes 
an interface 12 coupled between a storage bus 14 and a 
system bus 16. Storage bus 14 may be a synchronous bus 
operating under a first clock signal or an asynchronous bus, 
whereas, system bus 16 is a synchronous bus that may 

40 operate under a second different clock signal. The system 
bus 16 is coupled to a computer 18. The interface 12 can be 
a bus adapter used to manage data transactions between 
buses 14 and 16. The interface 12 includes a buffer device 
such as a first in/first out (FIFO) memory 18, a disk bus 

45 interface port 20, and a system bus interface port 22. The 
disk bus interface port 20 couples the storage bus 14 for 
read/write operations to the FIFO 18, whereas the system 
bus interface port 22 couples system bus 16 to the FIFO 18 
for read/write operations. 

50 The interface 12 also includes an event counter 24 fed by 
the clock signal CLK^DSK which is the disk bus interface 
port clock signal. Clock signal CLK__SYS is the system 
clock signal. Clock signals CLK_DSK and CLK__SYS can 
be different clock signals that are asynchronous to each other 

55 and may have different clock frequencies. The interface 12 
includes the event counter 24 to generate an event signal 
such as "READ_DSK" that provides a count of the number 
of words read from the FIFO 18 by the system bus interface 
port 22, synchronized to the disk bus clock signal CLK„ 

60 DSK. The event counter 24 produces a count for each pulse 
of a signal, (READ_SYS) for use by the disk bus interface 
port 20, Accordingly, the event counter 24 synchronizes 
events (READ_SYS) generated in one clock domain (clock 
signal CLIC_SYS domain) to produce a signal (READ_ 

65 DSK) corresponding to the count of such events for use by 
a circuit e.g., disk interface port 20 operating in the other 
clock domain (clock signal, CLK^DSK domain). 
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Referring now to FIG. 2, the event counter 21 includes a 
gray code counter 30 having a plurality of stages Q 0 -Q M _i 
and corresponding synchronizers 32 having inputs coupled 
to the outputs of the stages Qq-Q^j of the counter 30. The 
synchronizers 32 have outputs which are coupled to corre- 
sponding inputs of delay elements 34 such as D-type flip/ 
flops. The D-type flip/flops 34 and synchronizers 32 are 
clocked by a clock signal "CLOCK" corresponding to the 
clock signal of the receiving domain. Thus, for example, 
referring back briefly to FIG. 1, the event counter 24 is 
configured to produce the signal READ_DSK which is a 
count signal, synchronized to the receiving clock domain 
clock signal CLK^DSK (FIG. 1). READ_DSK is produced 
by event counter 24 in response to signal "EVENT" a signal 
synchronized to the clock domain CLK^SYS (e.g., the 
system bus interface port clock). "Event" produces a pulse 
for each occurrence of an event from the sending domain 
such as reading a word from the FIFO 18 by the system bus 
interface port 22. 

The gray code counter 30 is characterized as a counter that 
increments or changes only a single bit for every count 
increment. The gray code counter 30 has a sufficient number 
of stages to hold a maximum number of events that could 
possibly occur in a time interval between clock pulses of the 
receiving clock domain. Thus, the required number of stages 
are empirically determined, based upon the frequency of 
events that can occur in the sending domain and the clock 
frequency in the receiving domain. 

The synchronizers 32 synchronize the outputs of the gray 
code counter 30 to the clock domain of the receiving device. 
The synchronizers 32 are preferred over typical flip-flops 
since they are less likely to enter a meta -stable state due to 
a non synchronized signal transition. That is, when a signal 
synchronized in one clock domain is received by a typical 
flip-flop in another clock domain, if the signal transitions 
within a time interval bounded by the setup and hold time of 
this typical flip-flop, there is a finite chance that the typical 
flip-flop could oscillate or enter a meta-stable state. This is 
minimized by using synchronizers. Thus, although typical 
flip-flops could be used synchronizing flip-flops are pre- 
ferred. 

The delay elements 34 are used to further delay the 
outputs of the synchronizers 32 for one additional clock 
period. 

This enables comparison logic 36 to compare the output 
from the synchronizer circuits and the outputs of the delay 
elements to determine a binary number indicative of the 
number of events which have occurred between pairs of 
clock edges of the receiving clock. 

The logic circuit 36 uses combinatorial logic such as will 
be described in conjunction with FIG. 3 performs an effec- 
tively subtraction, modulo the bit width, of the delayed 
count from the count at the output of the synchronizers. That 
is, the combinatorial logic 36 performs an effective subtrac- 
tion of synchronized and delayed values counted by the gray 
code counters 30. This corresponds to the number of events 
that have occurred between "CLOCK" transitions. The logic 
circuit 36 produces an output value signal "COUNT' that 
corresponds to a binary value representative of the number 
of events which occurred between clock periods of the 
receiving clock domain. Thus, by providing an appropriate 
number of stages of the gray code counter 30, in accordance 
with the maximum rate of events in the sending domain and 
the frequency of the clock in the receiving clock domain, the 
receiving clock domain frequency can be made arbitrarily 
low and the event counter 24 will still accurately count the 
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number of pulses on the signal "EVENTS" which have 
occurred between clock periods in the receiving clock 
domain. 

Referring now to FIG. 3, an example 24' of the event 

5 counter 24 is a two bit Johnson counter 30* (gray code 
counter) comprised of a pair of flip/flops 40a, 40b. The 
Johnson counter 30' has an output of a first flip/flop 40a 
coupled to an input of the other flip/flop 40b with the 
complemented output of the succeeding flip/flop 40b 

io coupled to the input of the first flip/flop 40a. The stages 40a 
and 40b are each fed by the signal "EVENT" as a clock 
signal. The Johnson counter 30' is incremented by the signal 
"EVENT" (which could be the signal READ_SYS from 
FIG. 1) and changes its state one bit at a time for each 

15 transition in the signal "EVENT." The outputs from the 
Johnson counter are coupled to a pair of dual rank synchro- 
nizers 32a, 32b. Each dual rank synchronizer 32a, 32b 
includes a pair of flip/flops 42a, 42b and 44a, 44b, 
respectively, coupled as shown. Use of dual rank synchro - 

20 nizers further reduces the likelihood that a signal transition 
could cause the synchronizer to oscillate or otherwise 
become unstable. 

The outputs from the last rank of the synchronizer 42 are 
fed to a delay circuit 34 comprised of flip/flops 46a and 46b. 

25 The outputs of the flip/flops 46a, 466 as well as outputs from 
the last rank of the synchronizers 42b, 44b are fed to a 
combinatorial logic circuit 36 comprised of "AND" gates, 
"OR" gates and "Exclusive OR" gates, as shown, to produce 
output signals OUT 0 and OUT 1. The output signals OUT 

30 0 and OUT 1 provide a value signal "COUNT" indicative of 
the number of transitions of the signal "EVENT" that occurs 
between successive edges of the clock signal CLK_DSK. 
The combinatorial logic circuit 36 implements the following 
logic equations: 

35 

OUTo-CAo©^)©^!©^!) Equation 1 

OOTiM a '-iV£ 0 -^i'*o'tfi+^ A>-#o ^AiAo'-Bi Equation 2 

where is a logical "EXCLUSIVE OR" operation, + is 
40 a logical "OR" operation, "■" is a logical "AND" operation, 
and "'" is a logical complement operation. These equations 
provide an effective subtraction operation between a count 
value of the gray code counter 30 from the output of the 
delay elements and the value of the gray code counter 30 at 
45 the output of the synchronizers 32. This arrangement permits 
the event counter 24 to count events that occur at a relatively 
high frequency (i.e., with a relatively fast clock using a 
relatively slow clock. 

Other Embodiments 

50 

It is to be understood that while the invention has been 
described in conjunction with the detailed description 
thereof, the foregoing description is intended to illustrate 
and not limit the scope of the invention, which is defined by 
55 the scope of the appended claims. Other aspects, advantages, 
and modifications are within the scope of the following 
claims. 

What is claimed is: 

1. A circuit for counting events occurring in a first clock 
60 domain, by using a clock signal in a second clock domain 
comprises: 

a gray code counter having at least two stages, the gray 
code counter incremented by the event to be counted; 

a synchronizer circuit for each stage of the gray code 
65 counter with each synchronizer circuit coupled to an 
output of the gray code counter stage and clocked by 
the second clock domain signal; and 
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a logic circuit coupled to the synchronizer circuit to 
produce from outputs of the synchronizer circuit a 
value indicative of the number of the events that 
occurred between transitions of the second clock. 

2. The circuit of claim 1 wherein the logic circuit com- 
prises a delay element for each of the synchronizer circuits 
and combinatorial logic that combines outputs from the 
synchronizer circuits and the delay element to produce the 
value indicative of the number of events. 

3. The circuit of claim 2 wherein the combinatorial logic 
effectively subtracts synchronized and delayed values 
counted by the gray code counters. 

4. The circuit of claim 1 wherein the synchronizer circuit 
for each stage is a flip-flop. 

5. The circuit of claim 4 wherein each flip-flop in the 
synchronizer circuit is a synchronizer flip-flop. 

6. A circuit for counting events occurring between two 
different clock domains comprises: 

a gray code counter having at least two stages, the gray 
code counter incremented by the event to be counted 
synchronous to a first one of the clock domains; 

a dual rank synchronizer circuit for each stage of the gray 
code counter with each dual rank synchronizer circuit 
having an input coupled to a corresponding output of a 
stage of the gray code counter and synchronized to a 
second one of the clock domains; 

a delay flip-flop for each of the dual rank synchronizers, 
such delay flip-flops having an input coupled to an 
output of the corresponding dual stage synchronizers; 

a comparison logic circuit fed by outputs from the dual 
rank synchronizers and the delay flip-flops to produce 
an output signal having a binary value corresponding to 
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a number of events that occurred between the first and 
second clock domains. 
7. The circuit of claim 6 wherein the gray code counter is 
a Johnson counter. 
5 8. The circuit of claim 6 wherein the gray code counter 
has two stages, produces signals OUT 0 and OUT a indicative 
of the value of the number of events and wherein the 
comparison logic implements the following logic equations: 

where Aq and K x are the outputs from the dual rank 
synchronizers corresponding to the zero and first stage of the 
15 Johnson counter and B 0 and B 1 are the outputs from the 
delay elements corresponding to the zero and first stages of 
the Johnson counter. 

9. A method for counting events occurring between first 
and second different clock domains comprises: 
20 incrementing a counter that changes state a bit at a time 
by an event to be counted with a clock signal that is 
synchronous to a first one of the clock domains; 
synchronizing each stage of the counter to a second one 
of the clock domains; 

25 

delaying an output from the synchronizing for at least one 
clock period of the second one of the clock domain; and 

comparing outputs from synchronizing and the delaying 
to produce an output signal having a binary value 
30 corresponding to a number of events that occurred 
between a period of the second clock domain. 

***** 
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